: c604 U.S. PTO Q 



11/19/99 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

(Only for new nonprovisbnal applications under 37 CFR 1.53(b)) 



Attorney Docket No. 



36J.P247 



First Named Inventor or Application Identifier 



TODD NEWMAN 



Express Mail Label No. 



EJ71 833581 7US 




APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 



ADDRESS TO: 



Assistant Commissioner for Patents 
Box Patent Application 
Washington, DC 20231 



Fee Transmittal Form 

(Submit an original, and a duplicate for fee processing) 



Microfiche Computer Program (Appendix) 



2. | X | Specification Total Pages 32 

3. | X | Drawing(s) (35 (JSC 1 13) Total Sheets 



4. 



□ 



Oath or Declaration 



Total Pages 



7. Nucleotide and/or Amino Acid Sequence Submission 
(if applicable, all necessary) 

a. | | Computer Readable Copy 

b- 1 I Paper Copy (identical to computer copy) 

c- 1 I Statement verifying identity of above copies 



Newly executed {original or copy) 

Unexecuted for information purposes 

Copy from a prior application (37 CFR 1 .63(d)) 
(for continuation/divisional with Box 17 completed) 
[Note Box 5 below] 

i. | | DELETION OF INVENTOR(S) 
L — — ' Signed Statement attached deleting 

inventor(s) named in the prior application, 
see 37 CFR 1.63(d)(2) and 1.33(b). 



Incorporation By Reference (useable if Box 4c is checked) 
The entire disclosure of the prior application, from which a copy 
of the oath or declaration is supplied under Box 4c f is considered 
as being part of the disclosure of the accompanying application 
and is hereby incorporated by reference therein. 

Express Mail" mailing label number gXll&SSS^D lK 

Dafe o? Pesos?? K^f^^WNWO l^jlft^jT 

I tiereby cefHfy that this paper or fee is being deposited with 
the United Stares Postal Service "Express Mail Post Office fo 
Addressee" service under 37 CFR 1,10 on the dafe indicated abova 
and is addressed to the Commissioner of Patents and Trademarks* 
Washington, D. C 20231, 

(Typed or printed name of aerson mailing paper or fee) 




{Siflftftfure of pgrscn mailing paper or feft) 



ACCOMPANYING APPLICATION PARTS 



3. □ 
3. □ 
10. □ 

n.nn 

13. 1 X I 

□ 



Assignment Papers (cover sheet & document(s)) 

| 1 Power of Attorney 



37 CFR 3.73(b) Statement 
(when there is an assignee) 



English Translation Document (if applicable) 



54 



Information Disclosure 
Statement (IDSJ/PTO-1449 

Preliminary Amendment 



Return Receipt Postcard {MPEP 503) 
(Should be specifically Itemized) 



Copies of IDS 
Citations 



14, 



Small Entity 
Statement(s) 



□ Statement filed in prior 
application 
Status still proper and desired 



16. | 1 Other: 



Certified Copy of Priority Document(s) 
(if foreign priority is claimed) 



17. If a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 

I I Continuation I | Divisional I I Continuation-in-part (OP) of prior application No. /_ 



18. CORRESPONDENCE ADDRESS 



! 05514 
Customer Number or Bar Code Label j (fnssrt Customer No. or Attach bar code label here) 



□ 



Correspondence address below 



NAME 



Address 



City 



State 



Zip Code 



Country 



Telephone 



Fax 



Page 1 of 2 



CLAIMS 


(1) FOR 


(2) NUMBER FILED 


(3) NUMBER EXTRA 


(4) RATE 


(5) CALCULATIONS 




TOTAL CLAIMS 

{37 CFR 1.16(c)} 


72-20 = 


52 


X $ 1 8 00 


$936 00 




INDEPENDENT 
CLAIMS (37 cfr 1.16(b)) 


4-3 = 


1 


X $ 78.00 = 


$78.00 




MULTIPLE DEPENDENT CLAIMS (if applicable) {37 CFR 1.16(d)) 


$260.00 = 


$0.00 






BASIC FEE 
(37 CFR 1.16(a)) 


$760.00 




Total of above Calculations = 


$1,774.00 




Reduction by 50% for filing by small entity {Note 37 CFR 1 .9, 1 .27, 1 .28). 






TOTAL = 


$1,774.00 



19. 



20. 

21. 
22. 



Small entity status 
a. 



□ 



A Small entity statement is enclosed 

□ A small entity statement was filed in the prior nonprovisional application and such status is still 
proper and desired. 

Is no longer claimed. 
A check in the amount of $ 1,774.00 to cover the filing fee is enclosed. 
A check in the amount of $ to cover the recordal fee is enclosed. 



The Commissioner is hereby authorized to credit overpayments or charge the following fees to Deposit 
Account No. 06-1205: 



Fees required under 37 CFR 1.16. 
Fees required under 37 CFR 1.17. 

c. 



□ 

Fees required under 37 CFR 1.18. 



SIGN A JURE OF APPLICANT, A TTORNEY, OR A GENT REQUIRED 


NAME 


Nandu A. Talwalkar (Reg. No. 41,339) 


SIGNATURE 




DATE 


November 19, 1999 



Page 2 of 2 



"Express Mail" mailing label number. 

Date of Deposit 0 \J<^D«C' ^ j 1^9°* 

I hereby certify that this paper or fee is being deposited with 
the United States Postal Service "Express Mai! Post Office to 
Addressee" service under 37 CF& 1.10 on the date indicated above 
and is addressed to the Commissioner of Patents and Trademarks, 
Washington, D.C 20231. 

~ **AtocjM Km Clt ^ — 

(Typed or printed name of persotwnailing paper or fee) 



ADJUSTMENT OF COLOR APPEARANCE MODELS 

BACKGROUND OF THE INVENTION 

Field Of The Invention 

The present invention concerns adjustment, 
or modification, of the representation of a device's 
color gamut when that color gamut is expressed in a 
color appearance space. More particularly, the 
present invention relates to adjusting a device's 
color gamut by adjusting the color gamut, in color 
appearance space, so as to match the appearance of 
the device's color-neutral axis. 

Descrip tion Of The Related Art 

A color appearance space defines color 
coordinates that attempt to describe how colors 
appear to a viewer, or how such colors are perceived 
by the viewer. One popular color appearance space 
is CIECAM97S, whose color coordinates are JCh 
(cylindrical) . These coordinates can also be 
expressed in rectangular coordinates, called Jab. 



One way in which a color appearance space differs 
from other spaces such as device -independent color 
spaces (examples of device -independent color spaces 
include CIEXYZ and CIELAB) is that a color 
5 appearance space will attempt to model how a viewer 

perceives color, taking into account viewing 
conditions, surround, and background. For example, 
the same color sample might appear black if seen 
against a white background or merely dark gray if 

10 seen against a black background. A color appearance 

space would take the difference in background into 
account, while a device- independent space such as 
CIEXYZ does not. 

Consider a color printer that prints a 

15 black color onto a white sheet by a three-color 

composite process in which cyan, magenta and yellow 
are simultaneously deposited into the same print 
area. Current color appearance spaces are flawed in 
the sense that they would most likely represent the 

20 resulting color as being somewhat chromatic. 

Depending on the hue, current color appearance 
spaces would indicate that the color was a very dark 
green or a very dark blue. However, under most 
viewing conditions and given the white background of 

2 5 the surrounding sheet, most viewers would agree that 

the resulting color is actually black; accordingly, 
in an ideal color appearance space the resulting 
color would register as black exactly. 

Moreover, a problem results when 

3 0 measurements of a device's actual output are used to 

obtain a representation of the device's color gamut 
in color appearance space. Specifically, actual 
measurements of the device's output often yield 
colors in the color appearance space that do not 
35 match a viewer's perceptual judgment. Again 

considering the above example, the actually-measured 
value of the composite black color, when expressed 



in color appearance space, is not an exact black 
value, even though most viewers would perceive the 
color as black exactly. 

As a result of this situation a problem 
5 arises during gamut mapping. Specifically, because 

black colors expressed in color appearance are not 
black exactly, bizarre color effects arise during 
gamut mapping since most gamut mapping is performed 
in color appearance space. If, for example, gamut 

10 mapping compresses colors toward the color-neutral 

axis (as is the case in most gamut mapping 
techniques) , then the aforementioned black color 
might be mapped out the back end of the color- 
neutral axis, resulting in a situation where a 

15 perceptual black color would reproduce as dark red. 

SUMMARY OF THE INVENTION 
The present invention addresses the 
foregoing by providing a system in which the 
20 representation of a device's color gamut is adjusted 

relative to the device's color-neutral axis. The 
adjustment is accomplished by outputting sample 
color patches of the device and converting them from 
device-dependent space (such as C^M/Y/K) to device- 

2 5 independent color appearance space (such as Jab) . 

The conversion is generally performed by well-known 
techniques; usually by measuring color values of the 
patches and mapping them in terms of lightness (J) 
and two coordinates, a and b, that represent hue and 
30 chroma (where a roughly represents red/green, and b 

roughly represents blue/yellow) . The measured 
values are mapped into a look-up table, which is 
often referred to as a "forward mapping". 

Utilizing this forward mapping, expected 

3 5 values corresponding to device -neutral colors are 

obtained, thus defining the device's color-neutral 
axis for any given lightness (J) value. For each 



device neutral shade, the forward look-up table is 
accessed to obtain a corresponding Jab value in the 
device -independent color appearance space. These 
values are stored in a one -dimensional three- 
5 component look-up table. The table has components 

for each of J, a, and b. An alternate embodiment of 
the invention only stores values for the device 
white and device black. 

Any chroma in the representation of the 

10 color of device neutrals in color appearance space 

is a mismatch between the actual perception and 
perception predicted by the color appearance model. 

The mismatch is then backed out of each and 
every value in the forward look-up table on a cell- 

15 by-cell basis. The J value for each cell in the 

forward look-up table is used to find the 
corresponding J value in the one -dimensional look-up 
table (using interpolation if necessary) . 
Corresponding a and b values in the one -dimensional 

2 0 look-up table are then found, and these 

corresponding a and b values are subtracted from the 
a and b values in the forward look-up table. 

The forward look-up table is thus adjusted 
so that the color-neutral axis in device-dependent 
25 space matches the color-neutral axis in device- 

independent color appearance space. The adjusted 
forward look-up table is used in color management 
systems in applications such as simulating printed 
output on a CRT display. 

3 0 The resulting adjusted forward model may 

then be inverted, so as to yield a mapping from 
color appearance to device dependent space (such as 
Jab to CMY) , with this "reverse mapping" being used 
for color output purposes . 
3 5 In alternate embodiments of the invention 

the error is not backed out fully for all cells in 
the grid table, but is adjusted according to some 
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other scheme. For example, more chromatic colors or 
lighter colors may be adjusted less than achromatic 
(or nearly achromatic) colors or darker colors. 
Such variations may be applied if the full 
5 adjustment is found empirically to result in adverse 

effects on gamut mapping. 

Accordingly, in one aspect the invention is 
a method for adjusting the representation of a 
device's color gamut in color appearance space by 

10 performing forward mapping of sample colors from a 

device -dependent space to a device -independent color 
appearance space to obtain forward-mapped device - 
independent values. Next, mismatch values for 
perceived device-neutrals are obtained, each 

15 mismatch value being the difference between a 

forward mapped value for the device -neutral and the 
neutral axis of the color appearance space. Then, 
each forward-mapped device -independent value is 
adjusted by utilizing the obtained mismatch value 

2 0 for each corresponding lightness level of device- 

neutrals in order to obtain an adjusted forward 
mapping . 

By virtue of the foregoing arrangement, the 
representation of the device's color gamut in color 
25 appearance space is adjusted to accord with a user's 

perceptual j udgment . 

In other aspects, the invention is 
computer-executable process steps, a computer- 
readable medium for storing computer-executable 

3 0 process steps, and an apparatus that performs color 

image processing, substantially corresponding to the 
foregoing method. 

In additional aspects of the invention, the 
adjusted forward mapping may be inverted to obtain a 
3 5 reverse mapping, with both the adjusted forward and 

the reverse mapping being used in a color management 
module . 
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This brief summary has been provided so 
that the nature of the invention may be understood 
quickly. A more complete understanding of the 
invention can be obtained by reference to the 
5 following detailed description of the preferred 

embodiments thereof in connection with the attached 
drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 Figure 1 is a representative view of a 

computer system in which the present invention may 
be implemented. 

Figure 2 is a detailed block diagram 
showing the internal architecture of the computer 
15 equipment shown in the computer system of Figure 1 . 

Figure 3 is a flowchart depicting computer 
executable process steps for adjusting of a color 
appearance model according to the invention. 

Figure 4 shows an example of a sample color 
20 patch printout utilized in the invention. 

Figure 5 is an example of a multi- 
dimensional color look-up table utilized in the 
invention. 

Figure 6 is an example of extracting color 
25 appearance values from the multi-dimensional color 

look-up table of Figure 5 to generate a one- 
dimensional look-up table. 

Figure 7 is an example showing how sample 
points may be adjusted relative to the neutral axis 
3 0 according to the invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
In one aspect, the present invention is 
3 5 applied during the development phase of color look- 

up tables (CLUT's) that are to be used by a color 
management module in a computer. Color management 



modules are generally utilized in computing devices, 
such as personal computers, to adjust color data 
during printing operations. The color management 
module generally accesses color look-up tables 
5 stored in the computer in order to perform 

operations such as color translation and gamut 
mapping. In further aspects, although the invention 
is applied during the development phase of the color 
appearance models, the resulting models are later 
10 used by an end user during actual color management 

sessions . 

Figure 1 is a view showing the outward 
appearance of a representative computing system 
used during the development phase, including 

15 computing equipment and peripherals which may be 

used in connection with the practice of the present 
invention. Computing equipment 40 includes host 
processor 41 which comprises a personal computer 
(hereinafter "PC")/ preferably an IBM PC-compatible 

2 0 computer, although it may be a Macintosh or other 

computer. Provided with computing equipment 4 0 are 
color monitor 43 including display screen 42, 
keyboard 4 6 for entering text data and user 
commands, and pointing device 47. Pointing device 

2 5 4 7 preferably comprises a mouse for pointing and for 

manipulating objects displayed on display screen 42. 

Computing equipment 4 0 includes a computer- 
readable memory medium such as computer fixed disk 
45 and/or floppy disk drive 44. Floppy disk drive 

3 0 44 provides a means whereby computing equipment 4 0 

can access information, such as image data, 
computer-executable process steps, application 
programs, etc. stored on removable memory media. A 
similar CD-ROM interface (not shown) may be provided 
3 5 for computing equipment 4 0 through which computing 

equipment 4 0 can access information stored on 
removable CD-ROM media. 



Printer 50 is representative of a color 
output device whose gamut is measured, and an 
adjusted color appearance model is obtained based on 
the measurements. Such a printer forms color images 
on a recording medium such as paper or 
transparencies or the like. The invention may be 
practiced with other color output devices, so long 
as the device is capable of being interfaced to 
computing equipment 40. 

Spectrophotometer 70 measures color values 
of sample colors and provides the data to computing 
equipment 40. Utilizing well-known techniques, 
application programs contained within fixed disk 45, 
which will be described in more detail with regard 
to Figure 2, utilize the data to perform the 
functions of the invention. 

Figure 2 is a detailed block diagram 
showing the internal architecture of host processor 
41 of computing equipment 40. As shown in Figure 2, 
host processor 41 includes central processing unit 
(CPU) 113 that interfaces with computer bus 114. 
Also interfacing with computer bus 114 are fixed 
disk 45, random access memory (RAM) 116 for use as 
main memory, read only memory (ROM) 117, floppy disk 
interface 119, display interface 120 to monitor 43, 
keyboard interface 122 to keyboard 46, mouse 
interface 123 to pointing device 47, 

spectrophotometer interface 124 to spectrophotometer 
70, and printer interface 125 to printer 50. 

Main memory 116 interfaces with computer 
bus 114 so as to provide RAM storage to CPU 113 
during execution of software programs such as an 
operating system, application programs and device 
drivers. More specifically, CPU 113 loads computer- 
executable process steps from fixed disk 45 into a 
region of main memory 116. CPU 113 then executes 
the stored process steps from main memory 116 in 



order to execute software programs such as an 
operating system, application programs and device 
drivers. Data such as color images can be stored in 
main memory 116, where the data can be accessed by 
5 CPU 113 during the execution of computer- executable 

process steps that use or alter the data. 

As also shown in Figure 2, fixed disk 45 
contains operating system 13 0, application programs 
131, such as color appearance modeling applications 

10 that include a color management module, and various 

device drivers 132, including a spectrophotometer 
driver and a printer driver. Fixed disk 45 also 
stores process steps 133 according to the invention, 
for adjusting color appearance models based on 

15 neutral colors for the output device. 

Adjustment of a color appearance model 
according to the present invention will now be 
described in more detail with regard to Figures 3 to 
6. Although the following description is applied in 

2 0 the context of a color printer, it should be 

understood that the present invention is not limited 
in its application to printers, but may be applied 
equally for other color output devices, such as CRT 
displays . 

25 Figure 3 is a flowchart depicting the 

process of adjusting the color appearance model 
according to the present invention. The process 
steps shown in Figure 3 are computer executable 
process steps executable in computing equipment 4 0 

3 0 and stored on a computer- readable medium such as 

disk 45. The process generally contains four broad 
steps, which are broken down into more detail in 
Figure 3: generating a forward model, here in the 
form of a multi-dimensional color look-up table 
35 (CLUT) that maps color values from device -dependent 

space to device -independent color appearance space ; 
finding the mismatch between device neutrals and the 



device neutral axis in the color appearance space, 
which is done by generating a one -dimensional look- 
up table of the device-neutral color shades; 
adjusting the forward mapping based on the mismatch, 
which is performed by adjusting each entry in the 
CLUT to match the device's color-neutral axis; and 
inverting the adjusted forward mapping to map from 
device -independent color appearance space back to 
device -dependent space . 

To begin adjustment of the color appearance 
model, in step S301, sample color patches are 
printed out by printer 5 0 using its print driver. 
Initially, it should be understood that most color 
printer drivers are generally capable of printing in 
response to 256 levels of colorant for each color 
(C^M^K) . Although the present invention could be 
applied with regard to four colors (C,M,Y,K), the 
present description will be limited to three colors 
(C,M,Y) . Therefore, it is possible to print 256(C) 
x 256 (M) x 256 (Y) = 16,777,216 different color 
combination patches. However, this number of color 
patches is not manageable and is commonly reduced to 
a representative sample of color patches, with any 
necessary remaining values being obtained by 
interpolation. Most commonly, a 9 x 9 x 9 sample is 
used with a constant interval of 32. Therefore, the 
resultant color patch printout is a 9 (C) x 9 (M) x 
9 (Y) = 729 different color patches, with the 
colorant levels selected as 0, 32, 64, 96, 128, 160, 
192, 224, and 255. 

As shown in Figure 3 , an n x m array of 
color patches are printed out at the aforementioned 
uniform intervals of colorant, i.e. an interval of 
32. The array may, for example, be a 9 (n) x 81 (m) 
array, or any combination of n and m that equals 72 9 
color patches. Each color patch has a different 
level of colorant for each color ink. For instance, 



patch 101 may be a C=M=Y=0 color patch, patch 102 
may be a 0=32, M=Y=0 color patch, and so on, with 
patch 103 being a C=M=Y~2 55 color patch. The 
resulting printout is an array of color patches that 
5 provides a representative spectrum of the printer's 

color characterization in device -dependent space 
(printer color space) . 

Once the printer, or other output device, 
has generated the color patches according to the 

10 foregoing, measurements are taken of each color 

patch using a spectrophotometer, such as 
spectrophotometer 70, or some other color value 
measuring device, with the measurements being 
transformed as needed to obtain color appearance 

15 space values for each color patch (step S302) . 

Utilizing well-known techniques, color appearance 
space values, such as CIECAM97S values for lightness 
(J) , hue (h) and chroma (C) , are obtained for each 
color patch. The resultant values represent a 

2 0 conversion from device coordinate space, such as 

CMY, to color appearance space, such as JCh 
(cylindrical coordinates for color appearance 
space) , for each color patch. More preferably, 
however, rectangular coordinates are obtained. 

25 Therefore, if needed, the JCh values are preferably 

converted to Jab values (rectangular coordinates for 
color appearance space) . In Jab space, (J) 
represents lightness with a and b representing hue 
and chroma (where "a" roughly represents red/green 

30 and "b" roughly represents blue/yellow) . The 

resultant conversion provides a forward mapping from 
device -dependent space, such as CMY, to Jab device - 
independent color appearance space . 

This resulting mapping is then utilized to 

35 formulate a multi-dimensional color look-up table 

(CLUT) that converts from device dependent color 
space (here, from CMY values) to device independent 
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color appearance space (here, from Jab values) (step 
S3 03) . An example of the resulting CLUT is shown in 
Figure 5. As shown, the CLUT is a three-dimensional 
(C,M,Y) table containing 9(C) x 9 (M) x 9 (Y) = 729 
5 cells. Each cell corresponds to one of the 

aforementioned color patches and contains the Jab 
values obtained for that patch in step S302. 

The next step in the color appearance model 
adjustment process is to find the mismatch, in color 

10 appearance space, between colors that are perceived 

by a viewer as device neutral, and the device 
neutral axis of the color appearance space. In this 
embodiment, a one-dimensional look-up table is 
generated that contains the Jab coordinates of 

15 device-neutrals as perceived by a viewer. This 

process is broken down into three steps in Figure 3 : 
steps S304, S305 and S306. To generate the one- 
dimensional look-up table, a viewer, such as a color 
scientist or an engineer, analyzes sample color 

2 0 patches printed by the device in a variety of 

viewing conditions. The conditions may comprise 
various surround, media types, lighting conditions, 
etc. The viewer then identifies those color patches 
which he/she perceives as being neutral (step S304) . 

25 It should be noted that the viewer need not analyze 

all of the sample patches in the 9x9x9= 729 
sample patch grid. The viewer could merely select 
two sample patches, preferably samples that he/she 
perceives as pure white and pure black, such as 

30 patches 101 and 103 as shown in Figure 4. 

Alternatively, the viewer could select a few neutral 
patches such as the five patches depicted in Figure 
7 spaced nearly equally in terms of lightness. 
Usually the values for these patches are obtained by 

3 5 measurement, but values for the remaining cells 

needed to fill in the one-dimensional look-up table 
would be obtained by interpolation. 
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Once the viewer identifies samples that 
he/she perceives as being neutral, the color 
appearance space values for the sample neutral 
patches are extracted from the forward model multi- 
5 dimensional color look-up table. This process 

comprises obtaining the CMY values used to print the 
selected neutral color, locating a sample point 
having the CMY values in the CLUT, and extracting 
the Jab values for the sample point from the table. 

10 It should be noted that the CMY values for the 

sample patch may not correspond exactly to the 
interval values used to generate the CLUT. In such 
a case, the Jab values for the sample point will not 
be readily available, but instead would have to be 

15 obtained by interpolation from neighboring interval 

points . 

Consider an example where the viewer 
selects a patch that he perceives as neutral that 
was printed with a CMY of 32,32,32. Using these 

2 0 values, the CLUT is accessed to extract the Jab 

values directly from the cell corresponding to a CMY 
value of 32,32,32. Since the user selected a patch 
that was printed with a CMY value corresponding 
exactly to the interval values contained in the 
25 CLUT, the Jab values are obtained directly from the 

CLUT. 

However, it is more often the case that the 
viewer will select a sample patch that he/she 
perceives as neutral that does not correspond 

3 0 exactly to the interval values contained in the 

CLUT. For example, the user may select a color 
patch that was printed with CMY values of 28,32,3 6 
rather than 32,32,32. Therefore, the Jab values for 
the 2 8,32,3 6 sample patch cannot be directly 
35 extracted from the CLUT, but must be obtained by 

interpolation. Suitable interpolation includes tri- 
linear and tetrahedral interpolation. 
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Once the Jab values for the sample patch 
are extracted, either directly from the CLUT or by 
interpolation, these values are entered in a one- 
dimensional look-up table (step S3 06) . This 
5 extraction process and entering of the Jab values 

into the one -dimensional look-up table is 
illustrated in Figure 6. As shown, the Jab values 
for the cell corresponding to a CMY of 0,0,0 are 
entered into the one-dimensional table that contains 

10 the three values, J, a and b. Note that cell 0,0,0 

would be expected to be perceived as a neutral color 
(pure white) since no colorant at all is printed for 
this patch. 

The foregoing extraction process continues 

15 to obtain Jab values for each color patch identified 

by the viewer as device neutral . 

Ideally, the values of a and b in the one- 
dimensional look-up table would be a=b=0 for all 
lightness levels, meaning that the sample point 

2 0 selected by the viewer falls directly on the neutral 

axis. However, this is generally not the case and 
instead, the Jab values for the sample patch lies 
off the neutral axis. Because the sample point lies 
off the neutral axis, both of the extracted a and b 

2 5 values will have some value other than zero. The 

extent to which both a and b in the one -dimensional 
look-up table are not zero represents a mismatch 
from the neutral axis for that lightness level. 

It is an object of the invention to adjust 

3 0 the CLUT for the mismatch. For example, Figure 7 

shows an example where Jab values for sample points 
of device neutrals, such as points 201, 202, 203 and 
204, are mismatched and do not fall on the neutral 
axis of the color appearance space, even though they 
3 5 ideally should. 

The mismatch values contained in the one- 
dimensional look-up table are used to adjust the 



- 15 - 

values in the multi-dimensional color look-up table 
(step S307) . For each cell of the CLUT, the 
lightness (J) from the Jab triplet stored in the 
cell is obtained, and the corresponding lightness 
5 (J) value is found in the one -dimensional table, or 

is obtained from the one-dimensional table by 
interpolation on the table. Then, based on the a 
and b values from the one-dimensional table, the a 
and b values from the Jab triplet in the cell are 

10 adjusted. For example, where a cell in the CLUT has 

a lightness level of 60, as illustrated in Figure 7, 
the one-dimensional look-up table is accessed to 
obtain the a and b values for a lightness level of 
60, using interpolation if needed. Then, the a 

15 value corresponding to a lightness level of 60 in 

the one -dimensional look-up table is subtracted from 
the a value contained in the cell in the CLUT. 
Likewise, the b value corresponding to a lightness 
level of 60 in the one-dimensional look-up table is 

2 0 subtracted from the b value contained in the cell in 

the CLUT. The process continues for all cells 
within the CLUT until all cells have been adjusted. 
The result is a CLUT that has been adjusted so that 
the viewer's perception of neutral colors matches 
25 the neutral axis. 

This adjusted table is then inverted to 
obtain a reverse mapping back from device - 
independent color appearance space to device- 
dependent space for color output purposes (step 

3 0 S3 08) . The adjusted forward table and the inverted 

table are then inserted into a color management 
module to be used by an end user for printing 
operations (step S309) . 

In alternative embodiments, rather than 
3 5 fully adjusting the a and b values of each and every 

cell, a partial adjustment of the values is 
performed. The inventors herein have found that a 



- 16 - 

full adjustment of the values according to the 
foregoing embodiment 7 particularly for some highly 
chromatic colors , sometimes leads to a reduction in 
the colorfulness of colors having high chroma 
5 values. Therefore, this second embodiment performs 

only partial adjustment for some of the values in 
the GLUT. 

The partial adjustment may be performed in 
various ways, including partial adjustment as either 

10 a linear or non-linear function of some variable. 

For instance, the partial adjustment may be a linear 
or non-linear function based on variables such as 
chroma and lightness. 

The present embodiment utilizes an inverse 

15 proportionality algorithm to perform partial 

adjustment based on either chroma or lightness or 
both in combination. For chroma, the embodiment 
adjusts those colors closest to the neutral axis so 
that they match the neutral axis, while colors 

2 0 falling farthest from the neutral axis are adjusted 

proportionally less. In other words, for partial 
adjustment based on chroma, the invention adjusts 
those cells corresponding to neutral colors 
according to the foregoing description so that they 
25 fall exactly on the neutral axis. However, with 

regard to cells corresponding to chromatic colors, 
an inverse proportionality adjustment is made. 

In more detail, the more chromatic a color 
is, the farther it lies away from the neutral axis. 

3 0 The embodiment provides for proportionally adjusting 

the a and b values, depending on their initial 
chroma values. For example, colors that are nearest 
the neutral axis have low a and b values while 
colors farthest from the neutral axis have high a 
3 5 and b values. Total distance from the neutral axis 

can be calculated as the square root of a 2 + b 2 , and 
those colors with a small distance are adjusted in 



greater proportion so that they fall closer to the 
neutral axis, while those colors with a high 
distance are adjusted less so that they retain their 
chroma . 

5 By way of example, consider sample points 

2 03, 2 04 and 2 05 shown in Figure 7. Point 2 03 is a 
neutral shade as perceived by the viewer. As such, 
point 2 03 will be adjusted by subtracting the entire 
mismatch values, therefore adjusting it to lie on 

10 the neutral axis. However, points 2 05 and 2 06 would 

be adjusted inversely proportionally, depending on 
their level of chromaticity . In this case, point 
2 05 is somewhat chromatic but is close to the 
neutral axis. Therefore, point 2 05 would be 

15 adjusted nearly as much, but nevertheless less than 

point 2 03 so that it lies nearer the neutral axis. 
However, point 2 06 is very chromatic and lies far 
from the neutral axis. As such, point 2 06 would be 
adjusted in a lesser proportionality so that it 

20 retains more of its chroma. This inverse 

proportionality algorithm is applied to all cells in 
the CLUT, thus rendering an adjusted CLUT. As with 
the previous embodiment, the adjusted CLUT is then 
inverted to convert from color appearance space back 

2 5 to device -dependent space, and both the adjusted and 

the inverted CLUT can then be utilized by a color 
management program. 

In an alternate embodiment of partial 
adjustment, the partial adjustment is based on 

3 0 lightness. In this embodiment, a proportionality 

algorithm is utilized to adjust points with higher 
lightness values in lesser proportions, and points 
with lower lightness values in greater proportions. 
Referring again to Figure 7, consider 
35 sample points 206 and 207. As shown, points 206 and 

2 07 have equivalent chroma values (distance from the 
neutral axis) , but have different lightness values 
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(J values) . Utilizing the proportionality algorithm 
of the present embodiment, point 2 07, which has a 
high lightness value, would be adjusted 
proportionally less as compared to point 2 05, which 
5 has a low lightness value, which would be adjusted 

proportionally more. Again, the proportionality 
algorithm is applied to all cells in the CLUT, with 
the resulting adjusted CLUT being inverted so that 
both CLUTs can be used in a color management 
10 program. 

Partial adjustment based on a combination 
of lightness and chroma are also possible. 

The invention has been described with 
respect to particular illustrative embodiments. It 
15 is to be understood that the invention is not 

limited to the above -de scribed embodiments and that 
various changes and modifications may be made by 
those of ordinary skill in the art without departing 
from the spirit and scope of the invention. 
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WHAT IS CLAIMED IS: 

1. A method for adjusting the 
representation of a device's color gamut in color 
appearance space, comprising the steps of: 

performing forward mapping of sample colors 
from a device -dependent space to a device - 
independent color appearance space to obtain 
forward-mapped device -independent values; 

obtaining mismatch values for perceived 
device-neutrals, each mismatch value being a 
difference between a forward mapped value for the 
device -neutral and a neutral axis of the color 
appearance space ; and 

adjusting each forward -mapped device - 
independent value by utilizing the obtained mismatch 
value for each corresponding lightness level of 
device-neutrals in order to obtain an adjusted 
forward mapping, 

2. A method according to Claim 1, wherein 
the forward mapping is a forward look-up table 
obtained by converting measurements of color samples 
from the device to device -independent color 
appearance space . 

3. A method according to Claim 1, wherein 
mismatch values are obtained by extracting device- 
independent color appearance space values for 
device-neutrals and generating a one-dimensional 
look-up table that maps a color-neutral axis for a 
range of lightness values. 

4. A method according to Claim 1, wherein 
the device -independent values are Jab values. 
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5. A method according to Claim 1, wherein 
the adjustment of each device -independent value 
comprises obtaining "a" and "b" coordinates for a 
device-neutral having a lightness value equivalent 
to the device -independent value, and subtracting the 
"a" coordinate of the device -neutral from a 
corresponding "a" coordinate of the device - 
independent value and the "b" coordinate of the 
device-neutral from a corresponding "b" coordinate 
of the device- independent value. 

6. A method according to Claim 1, wherein 
the adjustment of each device -independent value 
comprises obtaining "a" and "b" coordinates for a 
device -neutral having a lightness value equivalent 
to the device -independent value, and adjusting the 
"a" and "b" values by means of a linear or non- 
linear function of the device-neutral "a" and "b" 
values . 

7 . A method according to Claim 1 further 
comprising the step of inverting the resulting 
adjusted forward mapping from device -independent 
color appearance space to device -dependent space. 

8 . A method according to Claim 7 wherein 
the adjusted forward -mapping and the inverted 
adjusted forward-mapping are inserted into a color 
management module. 

9. A method according to Claim 8, wherein 
a computing device utilizes the color management 
module to perform color data management to output an 
image . 

10. A method according to Claim 1, wherein 
the adjusting of the forward-mapped device- 
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independent values is a full adjustment of each 
value . 

11. A method according to Claim 1, wherein 
the adjusting of the forward-mapped device- 
independent values is a partial adjustment performed 
in either a linear or non- linear manner. 

12. A method according to Claim 11, 
the partial adjustment is based at least in 
chroma . 

13. A method according to Claim 12 , 
the partial adjustment is performed in 
proportionality. 

14. A method according to Claim 11, 
the partial adjustment is based at least in 
lightness . 

15. A method according to Claim 14 , 
the partial adjustment is performed in 
proportionality. 

16. A method according to Claim 11, 
the partial adjustment is based at least in 
both chroma and lightness. 

17. A method according to Claim 16, 
the partial adjustment based on chroma is 

performed in inverse proportionality, and the 
partial adjustment based on lightness is performed 
in inverse proportionality. 



wherein 
part on 

wherein 
inverse 

wherein 
part on 

wherein 
inverse 

wherein 
part on 

wherein 



18. A method according to Claim 1, wherein 
the mismatch values are obtained for two device- 
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neutrals with any remaining values being obtained by 
interpolation. 

19. Computer- executable process steps for 
adjusting the representation of a device's color 
gamut in color appearance space, comprising the 
steps of : 

performing forward mapping of sample colors 
from a device -dependent space to a device- 
independent color appearance space to obtain 
forward-mapped device -independent values; 

obtaining mismatch values for perceived 
device -neutrals, each mismatch value being a 
difference between a forward mapped value for the 
device-neutral and a neutral axis of the color 
appearance space; and 

adjusting each forward-mapped device - 
independent value by utilizing the obtained mismatch 
value for each corresponding lightness level of 
device -neutrals in order to obtain an adjusted 
forward mapping. 

20. Computer-executable process steps 
according to Claim 19, wherein the forward mapping 
is a forward look-up table obtained by converting 
measurements of color samples from the device to 
device- independent color appearance space. 

21. Computer-executable process steps 
according to Claim 19, wherein mismatch values are 
obtained by extracting device -independent color 
appearance space values for device-neutrals and 
generating a one-dimensional look-up table that maps 
a color-neutral axis for a range of lightness 
values . 
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22. Computer-executable process steps 
according to Claim 19, wherein the device- 
independent values are Jab values. 

23. Computer-executable process steps 
according to Claim 19, wherein the adjustment of 
each device- independent value comprises obtaining 
"a" and "b" coordinates for a device-neutral having 
a lightness value equivalent to the device- 
independent value, and subtracting the "a" 
coordinate of the device -neutral from a 
corresponding "a" coordinate of the device - 
independent value and the "b" coordinate of the 
device -neutral from a corresponding "b" coordinate 
of the device -independent value. 

24. Computer-executable process steps 
according to Claim 19, wherein the adjustment of 
each device -independent value comprises obtaining 
"a" and "b" coordinates for a device-neutral having 
a lightness value equivalent to the device- 
independent value, and adjusting the "a" and "b" 
values by means of a linear or non- linear function 
of the device-neutral "a" and "b" values. 

25. Computer-executable process steps 
according to Claim 19 further comprising the step of 
inverting the resulting adjusted forward mapping 
from device -independent color appearance space to 
device -dependent space . 

26. Computer-executable process steps 
according to Claim 25 wherein the adjusted forward- 
mapping and the inverted adjusted forward -mapping 
are inserted into a color management module . 



- 24 - 

27. Computer- executable process steps 
according to Claim 2 6 , wherein a computing device 
utilizes the color management module to perform 
color data management to output an image. 

28. Computer-executable process steps 
according to Claim 19, wherein the adjusting of the 
forward-mapped device- independent values is a full 
adjustment of each value. 

29. Computer-executable process steps 
according to Claim 19, wherein the adjusting of the 
forward -mapped device -independent values is a 
partial adjustment performed in either a linear or 
non- linear manner. 

30. Computer- executable process steps 
according to Claim 29, wherein the partial 
adjustment is based at least in part on chroma. 

31. Computer-executable process steps 
according to Claim 30, wherein the partial 
adjustment is performed in inverse proportionality. 

32. Computer- executable process steps 
according to Claim 29, wherein the partial 
adjustment is based at least in part on lightness. 

33. Computer-executable process steps 
according to Claim 32, wherein the partial 
adjustment is performed in inverse proportionality. 

34. Computer- executable process steps 
according to Claim 29, wherein the partial 
adjustment is based at least in part on both chroma 
and lightness. 
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35. Computer-executable process steps 
according to Claim 34, wherein the partial 
adjustment based on chroma is performed in inverse 
proportionality, and the partial adjustment based on 
lightness is performed in inverse proportionality. 

36. Computer-executable process steps 
according to Claim 19, wherein the mismatch values 
are obtained for two device-neutrals with any 
remaining values being obtained by interpolation. 

37. An apparatus that processes color 
image data, comprising: 

a program memory for storing executable 
process steps for adjusting the representation of a 
device's color gamut in color appearance space, 
wherein the executable process steps include: (a) 
performing forward mapping of sample colors from a 
device -dependent space to a device -independent color 
appearance space to obtain forward-mapped device - 
independent values; (b) obtaining mismatch values 
for perceived device-neutrals, each mismatch value 
being a difference between a forward mapped value 
for the device -neutral and a neutral axis of the 
color appearance space; and (c) adjusting each 
forward-mapped device- independent value by utilizing 
the obtained mismatch value for each corresponding 
lightness level of device-neutrals in order to 
obtain an adjusted forward mapping; and 

a processor for executing the process steps 
stored in the program memory. 

38. An apparatus according to Claim 37, 
wherein the forward mapping is a forward look-up 
table obtained by converting measurements of color 
samples from the device to device -independent color 
appearance space . 
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39. An apparatus according to Claim 37, 
wherein mismatch values are obtained by extracting 
device -independent color appearance space values for 
device-neutrals and generating a one -dimensional 
look-up table that maps a color-neutral axis for a 
range of lightness values. 

40. An apparatus according to Claim 37, 
wherein the device- independent values are Jab 
values . 

41. An apparatus according to Claim 37, 
wherein the adjustment of each device -independent 
value comprises obtaining "a" and "b" coordinates 
for a device -neutral having a lightness value 
equivalent to the device- independent value, and 
subtracting the "a" coordinate of the device -neutral 
from a corresponding "a" coordinate of the device- 
independent value and the "b" coordinate of the 
device-neutral from a corresponding "b" coordinate 
of the device- independent value. 

42. An apparatus according to Claim 37, 
wherein the adjustment of each device -independent 
value comprises obtaining "a" and "b" coordinates 
for a device -neutral having a lightness value 
equivalent to the device -independent value, and 
adjusting the "a" and "b" values by means of a 
linear or non- linear function of the device-neutral 
"a" and "b" values. 

43. An apparatus according to Claim 37 
further comprising the step of inverting the 
resulting adjusted forward mapping from device - 
independent color appearance space to device - 
dependent space . 
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44. An apparatus according to Claim 43 
wherein the adjusted forward-mapping and the 
inverted adjusted forward -mapping are inserted into 
a color management module. 

45. An apparatus according to Claim 44, 
wherein a computing device utilizes the color 
management module to perform color data management 
to output an image . 

46. An apparatus according to Claim 37, 
wherein the adjusting of the forward-mapped device- 
independent values is a full adjustment of each 
value . 



47. An apparatus according to Claim 37, 
wherein the adjusting of the forward -mapped device- 
independent values is a partial adjustment performed 
in either a linear or non- linear manner. 



48. An apparatus according to Claim 47, 
wherein the partial adjustment is based at least in 
part on chroma . 

49. An apparatus according to Claim 48, 
wherein the partial adjustment is performed in 
inverse proportionality. 

50. An apparatus according to Claim 47, 
wherein the partial adjustment is based at least in 
part on lightness. 



51. An apparatus according to Claim 50, 
wherein the partial adjustment is performed in 
inverse proportionality. 
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52. An apparatus according to Claim 47, 
wherein the partial adjustment is based at least in 
part on both chroma and lightness. 

53. An apparatus according to Claim 52 , 
wherein the partial adjustment based on chroma is 
performed in inverse proportionality, and the 
partial adjustment based on lightness is performed 
in inverse proportionality. 

54. An apparatus according to Claim 37, 
wherein the mismatch values are obtained for two 
device-neutrals with any remaining values being 
obtained by interpolation. 

55. A computer- readable medium on which is 
stored code for performing computer-executable 
process steps adjusting the representation of a 
device's color gamut in color appearance space, 
wherein the computer-executable process steps 
include: (a) performing forward mapping of sample 
colors from a device -dependent space to a device- 
independent color appearance space to obtain 
forward-mapped device -independent values; (b) 
obtaining mismatch values for perceived device- 
neutrals, each mismatch value being a difference 
between a forward mapped value for the device - 
neutral and a neutral axis of the color appearance 
space; and (c) adjusting each forward-mapped device- 
independent value by utilizing the obtained mismatch 
value for each corresponding lightness level of 
device-neutrals in order to obtain an adjusted 
forward mapping. 

56. A computer-readable medium according 
to Claim 55, wherein the forward mapping is a 
forward look-up table obtained by converting 
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measurements of color samples from the device to 
device -independent color appearance space. 

57. A computer- readable medium according 
to Claim 55, wherein mismatch values are obtained by 
extracting device -independent color appearance space 
values for device-neutrals and generating a one- 
dimensional look-up table that maps a color-neutral 
axis for a range of lightness values. 

58. A computer- readable medium according 
to Claim 55, wherein the device -independent values 
are Jab values . 

59. A computer-readable medium according 
to Claim 55, wherein the adjustment of each device- 
independent value comprises obtaining "a" and "b" 
coordinates for a device-neutral having a lightness 
value equivalent to the device -independent value, 
and subtracting the "a" coordinate of the device- 
neutral from a corresponding "a" coordinate of the 
device -independent value and the "b" coordinate of 
the device-neutral from a corresponding "b" 
coordinate of the device -independent value. 

60. A computer-readable medium according 
to Claim 55, wherein the adjustment of each device- 
independent value comprises obtaining "a" and "b" 
coordinates for a device-neutral having a lightness 
value equivalent to the device -independent value, 
and adjusting the "a" and "b" values by means of a 
linear or non-linear function of the device-neutral 
"a" and "b" values. 

61. A computer- readable medium according 
to Claim 55 further comprising the step of inverting 
the resulting adjusted forward mapping from device- 
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independent color appearance space to device - 
dependent space . 

62. A computer-readable medium according 
to Claim 61 wherein the adjusted forward-mapping and 
the inverted adjusted forward -mapping are inserted 
into a color management module . 

63. A computer-readable medium according 
to Claim 62, wherein a computing device utilizes the 
color management module to perform color data 
management to output an image . 

64. A computer-readable medium according 
to Claim 55, wherein the adjusting of the forward- 
mapped device- independent values is a full 
adjustment of each value. 

65. A computer-readable medium according 
to Claim 55, wherein the adjusting of the forward- 
mapped device -independent values is a partial 
adjustment performed in either a linear or non- 
linear manner. 

66. A computer-readable medium according 
to Claim 65, wherein the partial adjustment is based 
at least in part on chroma. 

67. A computer-readable medium according 
to Claim 66, wherein the partial adjustment is 
performed in inverse proportionality. 

68. A computer-readable medium according 
to Claim 65, wherein the partial adjustment is based 
at least in part on lightness. 
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69. A computer-readable medium according 
to Claim 68, wherein the partial adjustment is 
performed in inverse proportionality. 

70. A computer-readable medium according 
to Claim 65, wherein the partial adjustment is based 
at least in part on both chroma and lightness. 

71. A computer-readable medium according 
to Claim 70, wherein the partial adjustment based on 
chroma is performed in inverse proportionality, and 
the partial adjustment based on lightness is 
performed in inverse proportionality. 

72. A computer-readable medium according 
to Claim 55, wherein the mismatch values are 
obtained for two device -neutrals with any remaining 
values being obtained by interpolation. 
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ABSTRACT 

A system for adjusting the representation 
of a device's color gamut in color appearance space, 
comprising performing forward mapping of sample 
colors from a device -dependent space to a device- 
independent color appearance space to obtain 
forward-mapped device -independent values, obtaining 
mismatch values for perceived device-neutrals, each 
mismatch value being a difference between a forward 
mapped value for the device -neutral and a neutral 
axis of the color appearance space, and adjusting 
each forward-mapped device- independent value by 
utilizing the obtained mismatch value for each 
corresponding lightness level of device-neutrals in 
order to obtain an adjusted forward mapping. The 
adjusting of each forward-mapped device -independent 
value may be a full adjustment of each value, or a 
partial adjustment that is performed in either a 
linear or non-linear manner and that may be based on 
chroma, lightness, or both. The adjusted forward- 
mapping may be inverted with both the adjusted 
forward-mapping and the inverted adjusted forward- 
mapping being inserted into a color management 
module . 
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